package org.aplombh.java.awcing.basic.math.euclid;

import java.util.Scanner;

/**
 * 给定 n 对正整数 ai,bi，对于每对数，求出一组 xi,yi，使其满足 ai×xi+bi×yi=gcd(ai,bi)。
 * <p>
 * 输入格式
 * 第一行包含整数 n。
 * <p>
 * 接下来 n 行，每行包含两个整数 ai,bi。
 * <p>
 * 输出格式
 * 输出共 n 行，对于每组 ai,bi，求出一组满足条件的 xi,yi，每组结果占一行。
 * <p>
 * 本题答案不唯一，输出任意满足条件的 xi,yi 均可。
 * <p>
 * 数据范围
 * 1≤n≤105,
 * 1≤ai,bi≤2×109
 * 输入样例：
 * 2
 * 4 6
 * 8 18
 * 输出样例：
 * -1 1
 * -2 1
 */
public class ExtendEuclidAlgorithm_877 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        ExtendEuclidAlgorithm extendEuclidAlgorithm = new ExtendEuclidAlgorithm();
        for (int i = 0; i < n; i++) {
            int a = scanner.nextInt();
            int b = scanner.nextInt();
            int d = extendEuclidAlgorithm.exgcd(a, b);
            System.out.println(extendEuclidAlgorithm.x + " " + extendEuclidAlgorithm.y);
        }
    }
}

class ExtendEuclidAlgorithm {

    int gcd(int a, int b) {
        return b != 0 ? gcd(b, a % b) : a;
    }

    int x, y;

    int exgcd(int a, int b) {

        if (b == 0) {
            x = 1;
            y = 0;
            return a;
        }

        int d = exgcd(b, a % b);

        int tmp = x - a / b * y;
        x = y;
        y = tmp;

        return d;
    }
}


/*
裴蜀定理
    对于任意正整数a,b，-定存在非零整数x，y,使得
        ax+by=(a,b)

 */

/*
    (a,b) =(b,a mod b)

 */